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MECHANISM FOR ASSOCIATING RESOURCE POOLS WITH 
OPERATING SYSTEM PARTITIONS 

Inventor(s): Ozgur C. Leonard, Andrew G. Tucker, Andrei V. Dorofeev 

Related Applications 

[0001] This application claims priority to U.S. Provisional Application Serial No. 
60/469,558, filed May 9, 2003, entitled OPERATING SYSTEM VIRTUALIZATION by 
Andrew G. Tucker, et al., the entire contents of which are incorporated herein by this 
reference. 

Background 

[0002] In many computer implementations, it is desirable to be able to specify which 
resources are available to which entities. For example, it would be desirable to specify 
that for a certain group of applications, a certain set of processors and a certain maximum 
amount of memory should be used. Similarly, for another set of applications, another set 
of processors and another maximum amount of memory may be specified. This ability to 
associate resources with entities enables a system administrator to better control how the 
resources of a system are used. This control may be used in many contexts to achieve a 
number of desirable results, for example, to prevent certain processes from consuming an 
inordinate amount of system resources, to enforce fairness in resource usage among 
various entities, to prioritize resource usage among different entities, etc. Current 
systems allow certain resources to be associated with certain entities, such as application 
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packages. However, there are still a number of entities with which it is currently not 
possible to associate a set of resources. 

Summary 

[0003] In accordance with one embodiment of the present invention, there is provided a 
mechanism for enabling resource pools to be associated with one or more operating 
system partitions. More specifically, in one embodiment, it is possible to establish one or 
more non-global partitions within a global operating system environment provided by an 
operating system. Each non-global partition serves to isolate processes running within 
that non-global partition from other non-global partitions within the global operating 
system environment. Each non-global partition may have associated therewith a resource 
pool. The resource pool sets forth a set of resources (e.g. processors, memory, etc.) that 
are available to that non-global partition. During runtime, this association is enforced to 
ensure that processes running within that non-global partition are limited to utilizing only 
the resources in the resource pool By associating a resource pool with a non-global 
partition in this manner, it is possible to easily and conveniently set limits on what is 
available to a non-global partition. 

Brief Description of the Drawings 

[0004] Fig. 1 is a functional diagram of an operating system environment comprising a 
global zone and one or more non-global zones, in accordance with one embodiment of 
the present invention. 
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[0005] Fig. 2 is a modified version of Fig. 1 highlighting one of the non-global zones and 
showing an association data structure which associates the non-global zone with a 
resource pool. 

[0006] Fig. 3 is an operational flow diagram illustrating the operation of one embodiment 
of the present invention. 

[0007] Fig. 4 is a modified version of Fig. 2 showing the changing of association from 
one resource pool to another. 

[0008] Fig. 5 is a block diagram of a general purpose computer system in which one 
embodiment of the present invention may be implemented. 

Detailed Description of Embodiments) 

Overview 

[0009] Fig. 1 illustrates a functional block diagram of an operating system (OS) 
environment 100 in accordance with one embodiment of the present invention. OS 
environment 100 may be derived by executing an OS in a general-purpose computer 
system, such as computer system 500 illustrated in Fig. 5, for example. For illustrative 
purposes, it will be assumed that the OS is Solaris manufactured by Sun Microsystems, 
Inc. of Santa Clara, California. However, it should be noted that the concepts taught 
herein may be applied to any OS, including but not limited to Unix, Linux, Windows, 
MacOS, etc. 

[0010] As shown in Fig. 1, OS environment 100 may comprise one or more zones (also 
referred to herein as partitions), including a global zone 130 and zero or more non-global 
zones 140. The global zone 130 is the general OS environment that is created when the 
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OS is booted and executed, and serves as the default zone in which processes may be 
executed if no non-global zones 140 are created. In the global zone 130, administrators 
and/or processes having the proper rights and privileges can perform generally any task 
and access any device/resource that is available on the computer system on which the OS 
is run. Thus, in the global zone 130, an administrator can administer the entire computer 
system. In one embodiment, it is in the global zone 130 that an administrator executes 
processes to configure and to manage the non-global zones 140. 
[0011] The non-global zones 140 represent separate and distinct partitions of the OS 
environment 100. One of the purposes of the non-global zones 140 is to provide 
isolation. In one embodiment, a non-global zone 140 can be used to isolate a number of 
entities, including but not limited to processes 170, one or more file systems 180, and one 
or more logical network interfaces 182. Because of this isolation, processes 170 
executing in one non-global zone 140 cannot access or affect processes in any other zone. 
Similarly, processes 170 in a non-global zone 140 cannot access or affect the file system 
180 of another zone, nor can they access or affect the network interface 182 of another 
zone. As a result, the processes 170 in a non-global zone 140 are limited to accessing and 
affecting the processes and entities in that zone. Isolated in this manner, each non-global 
zone 140 behaves like a virtual standalone computer. While processes 170 in different 
non-global zones 140 cannot access or affect each other, it should be noted that they may 
be able to communicate with each other via a network connection through their respective 
logical network interfaces 182. This is similar to how processes on separate standalone 
computers communicate with each other. 
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[0012] Having non-global zones 140 that are isolated from each other may be desirable in 
many applications. For example, if a single computer system running a single instance of 
an OS is to be used to host applications for different competitors (e.g. competing 
websites), it would be desirable to isolate the data and processes of one competitor from 
the data and processes of another competitor. That way, it can be ensured that 
information will not be leaked between the competitors. Partitioning an OS environment 
100 into non-global zones 140 and hosting the applications of the competitors in separate 
non-global zones 140 is one possible way of achieving this isolation. 
[0013] In one embodiment, each non-global zone 140 maybe administered separately. 
More specifically, it is possible to assign a zone administrator to a particular non-global 
zone 140 and grant that zone administrator rights and privileges to manage various 
aspects of that non-global zone 140. With such rights and privileges, the zone 
administrator can perform any number of administrative tasks that affect the processes 
and other entities within that non-global zone 140. However, the zone administrator 
cannot change or affect anything in any other non-global zone 140 or the global zone 130. 
Thus, in the above example, each competitor can administer his/her zone, and hence, 
his/her own set of applications, but cannot change or affect the applications of a 
competitor. In one embodiment, to prevent a non-global zone 140 from affecting other 
zones, the entities in a non-global zone 140 are generally not allowed to access or control 
any of the physical devices of the computer system. 

[0014] In contrast to a non-global zone administrator, a global zone administrator with 
proper rights and privileges may administer all aspects of the OS environment 100 and 
the computer system as a whole. Thus, a global zone administrator may, for example, 
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access and control physical devices, allocate and control system resources, establish 
operational parameters, etc. A global zone administrator may also access and control 
processes and entities within a non-global zone 140. 

[0015] In one embodiment, enforcement of the zone boundaries is carried out by the 
kernel 150. More specifically, it is the kernel 150 that ensures that processes 170 in one 
non-global zone 140 are not able to access or affect processes 170, file systems 180, and 
network interfaces 182 of another zone (non-global or global). In addition to enforcing 
the zone boundaries, kernel 150 also provides a number of other services. These services 
include but are certainly not limited to mapping the network interfaces 182 of the non- 
global zones 140 to the physical network devices 120 of the computer system, and 
mapping the file systems 180 of the non-global zones 140 to an overall file system and a 
physical storage 110 of the computer system. The operation of the kernel 150 will be 
discussed in greater detail in a later section. 

Non-Global Zone States 
[0016] In one embodiment, a non-global zone 140 may take on one of four states: (1) 
Configured; (2) Installed; (3) Ready; and (4) Running. When a non-global zone 140 is in 
the Configured state, it means that an administrator in the global zone 130 has invoked an 
operating system utility (in one embodiment, zonecfg(lm)) to specify all of the 
configuration parameters of a non-global zone 140, and has saved that configuration in 
persistent physical storage 1 10. In configuring a non-global zone 140, an administrator 
may specify a number of different parameters. These parameters may include, but are not 
limited to, a zone name, a zone path to the root directory of the zone's file system 180, 
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specification of one or more file systems to be mounted when the zone is readied, 
specification of zero or more network interfaces, specification of devices to be configured 
when the zone is created, and specification of a resource pool association (optional). 
[0017] Once a zone is in the Configured state, a global administrator may invoke another 
operating system utility (in one embodiment, zoneadm(lm)) to put the zone into the 
Installed state. When invoked, the operating system utility interacts with the kernel 150 
to install all of the necessary files and directories into the zone f s root directory, or a 
subdirectory thereof. 

[0018] To put an Installed zone into the Ready state, a global administrator invokes an 
operating system utility (in one embodiment, zoneadm(lm) again), which causes a 
zoneadmd process 162 to be started (there is a zoneadmd process associated with each 
non-global zone). In one embodiment, zoneadmd 162 runs within the global zone 130 
and is responsible for managing its associated non-global zone 140. After zoneadmd 162 
is started, it interacts with the kernel 150 to establish the non-global zone 140. In 
establishing a non-global zone 140, a number of operations are performed, including but 
not limited to assigning a zone ID, starting a zsched process 164 (zsched is a kernel 
process; however, it runs within the non-global zone 140, and is used to track kernel 
resources associated with the non-global zone 140), establishing a file system 180, 
plumbing network interfaces 182, configuring devices, etc. As part of or after 
establishing the zone 140, a particular resource pool may be associated with the zone 140, 
if such an association was specified in the configuration information of the zone 140. If 
no association was specified in the configuration information, the zone 140 may be 
associated with a default resource pool or no resource pool at all. These and other 
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operations put the non-global zone 140 into the Ready state to prepare it for normal 
operation. 

[0019] Putting a non-global zone 140 into the Ready state gives rise to a virtual platform 
on which one or more processes may be executed. This virtual platform provides the 
infrastructure necessary for enabling one or more processes to be executed within the 
non-global zone 140 in isolation from processes in other non-global zones 140. The 
virtual platform also makes it possible to isolate other entities such as file system 180 and 
network interfaces 182 within the non-global zone 140, so that the zone behaves like a 
virtual standalone computer. Notice that when a non-global zone 140 is in the Ready 
state, no user or non-kernel processes are executing inside the zone (recall that zsched is a 
kernel process, not a user process). Thus, the virtual platform provided by the non-global 
zone 140 is independent of any processes executing within the zone. Put another way, the 
zone and hence, the virtual platform, exists even if no user or non-kernel processes are 
executing within the zone. This means that a non- global zone 140 can remain in 
existence from the time it is created until either the zone or the OS is terminated. The life 
of a non-global zone 140 need not be limited to the duration of any user or non-kernel 
process executing within the zone. 

[0020] After a non-global zone 140 is in the Ready state, it can be transitioned into the 
Running state by executing one or more user processes in the zone. In one embodiment, 
this is done by having zoneadmd 162 start an init process 172 in its associated zone. 
Once started, the init process 172 looks in the file system 180 of the non-global zone 140 
to determine what applications to run. The init process 172 then executes those 
applications to give rise to one or more other processes 174. In this manner, an 
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application environment is initiated on the virtual platform of the non-global zone 140. 
In this application environment, all processes 170 are confined to the non-global zone 
140; thus, they cannot access or affect processes, file systems, or network interfaces in 
other zones. The application environment exists so long as one or more user processes 
are executing within the non-global zone 140. 

[0021] After a non-global zone 140 is in the Running state, its associated zoneadmd 162 
can be used to manage it. Zoneadmd 162 can be used to initiate and control a number of 
zone administrative tasks. These tasks may include, for example, halting and rebooting 
the non-global zone 140. When a non-global zone 140 is halted, it is brought from the 
Running state down to the Installed state. In effect, both the application environment and 
the virtual platform are terminated. When a non-global zone 140 is rebooted, it is 
brought from the Running state down to the Installed state, and then transitioned from the 
Installed state through the Ready state to the Running state. In effect, both the application 
environment and the virtual platform are terminated and restarted. These and many other 
tasks may be initiated and controlled by zoneadmd 162 to manage a non-global zone 140 
on an ongoing basis during regular operation. 

Resource Pools and Association with Zones 
[0022] As noted previously, when a non-global zone 140 is configured, a resource pool 
association may be specified for the zone. This association indicates that the processes 
170 running within the non-global zone 140 are limited to utilizing only the resources in 
the specified resource pool. 
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[0023] For purposes of the present invention, a resource pool may be anything (including 
but not limited to a data structure) that includes and/or specifies one or more resources 
that can be used or consumed. The resources that can be specified in a resource pool may 
be any type of system resource, including but not limited to one or more processors and a 
maximum amount of memory that can be consumed. The resources in a resource pool 
may be a subset of all of the resources available in a system. For example, if the OS is 
executed on a computer system having four processor (A, B, C and D) and 10GB of 
memory, the resource pool may include just processors A and B and 2GB of memory. 
This means that if a non-global zone 140 is associated with the resource pool, the 
processes 170 running within the non-global zone 140 will be able to utilize only 
processors A and B and up to 2GB of the 10GB of memory. 

[0024] In one embodiment, a resource pool is specified by a global administrator. A 
resource pool specification and its association with a non-global zone 140 cannot be 
changed by a zone administrator. For example, if a resource pool X has been specified to 
include processors A and B and 2GB of memory, and has been associated with non- 
global zone 140(a), the zone administrator for zone 140(a) cannot change pool X to 
include processor C, or increase the memory to 3GB, nor can he/she change the 
association of pool X with zone 140(a). That way, a zone administrator cannot increase, 
decrease, or change in any way the resources that have been assigned to his/her non- 
global zone 140. In one embodiment, it is possible for a global administrator to change 
the specification of a resource pool even after it has been specified. In addition, a global 
administrator may change the association between a resource pool and a non-global zone 
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140, even after the zone is up and running. This will be discussed in greater detail in a 
later section. 

Sample Operation 

[0025] To illustrate an embodiment of the present invention in greater detail, reference 
will now be made to a sample operation. In the following discussion, reference will be 
made to Fig. 2, which is a modified version of Fig. 1 highlighting non-global zone 140(a) 
as the subject zone. It will be assumed that zone 140(a) has been configured to have an 
association with resource pool X 202, which includes processors A and B and 2GB of 
memory. It will also be assumed that zone 140(a) is currently in the Installed state. 
[0026] To transition zone 140(a) from the Installed state to the Ready state, a global 
administrator invokes an operating system utility (in one embodiment, zoneadm(lm)), 
which causes a zoneadmd process 162(a) to be started for zone 140(a). When zoneadmd 
162(a) starts, it consults the configuration information for zone 140(a). Armed with the 
configuration information, zoneadmd 162(a) interacts with the kernel 150 to establish 
(block 302, Fig. 3) the non-global zone 140(a). In establishing zone 140(a), zoneadmd 
162(a) interacts with the kernel 150 to perform a number of operations, including but not 
limited to assigning a unique zone ID to zone 140(a), starting a zsched process 164(a) 
within the zone 140(a), establishing file system 180(a), plumbing network interfaces 
182(a), and configuring devices. 

[0027] As part of or after establishing the zone 140(a), based upon the association 
specified in the configuration information, zone 140(a) is associated (block 304, Fig. 3) 
with resource pool X 202. In one embodiment, this association (e.g. between the zone ID 



11 



15437-0602/SUN040111NP 

and a reference to the resource pool) is maintained in an association data structure 204. 
After these and perhaps other operations are performed, the virtual platform of the zone 
140(a) is created. The zone 140(a) is thus put into the Ready state, and is prepared for 
normal operation. 

[0028] At some point, a global administrator invokes zoneadmd 162(a) to transition the 
zone 140(a) from the Ready state to the Running state. In response to this invocation, 
zoneadmd 162(a) interacts with the kernel 150 to start the init process 172(a) in zone 
140(a). When init 172(a) is started, the kernel 150 inserts into a data structure associated 
with init 172(a) the zone ID of zone 140(a). In addition, based upon the association 
between zone 140(a) and resource pool X 202 contained in association data structure 204, 
the kernel 150 also inserts into the data structure associated with init 172(a) a reference to 
resource pool X 202. In this manner, init 172(a) is bound to both zone 140(a) and 
resource pool X 202. 

[0029] Once started, init 172(a) looks through certain portions of the file system 180(a) 
for applications to execute, and executes those applications, thereby starting one or more 
other processes 174. These processes 174, which are child processes of init 172(a), may 
also start their own child processes (not shown). Thus, in zone 140(a), init 172(a) may 
have a plurality of child processes 174, grandchild processes, and so on. In one 
embodiment, when a child process is started, that process inherits the binding information 
(e.g. the zone ID and reference to the resource pool X 202) of its parent. Thus, all of the 
processes 170(a) started by init 172(a) or a child, grandchild, etc., of init 172(a) are bound 
to zone 140(a) and resource pool X 202. 
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[0030] In the course of operation, the processes 170(a) within zone 140(a) will generate 
work, tasks, etc., that need to be assigned to processors to perform. This work may, for 
example, take the form of threads. In one embodiment, when assigning work to 
processors, the kernel 150 first determines which process 170(a) is originating the work. 
The kernel 150 then checks the data structure associated with that process 170(a) to 
determine the resource pool with which that process 170(a) is associated. If the process 
170(a) is associated with a resource pool (in this example, it is resource pool X 202), then 
the kernel 150 determines which processors are included in that resource pool 202. The 
kernel 150 then assigns the work to just the processors (processors A and B in the current 
example) in that resource pool 202. 

[0031] During operation, the kernel 150 may also receive memory allocation requests 
from the processes 170(a) in zone 140(a). In one embodiment, when the kernel 150 
receives such a request, it determines the process 170(a) that originated the request. The 
kernel 150 then checks the data structure associated with that process 170(a) to determine 
the zone ID and the resource pool with which that process is associated. If the process 
170(a) is associated with a resource pool (in this example, it is resource pool X 202), then 
the kernel 150 determines how much maximum memory usage has been specified in the 
resource pool (2 GB in the current example). The kernel 150 then determines whether 
granting the current memory allocation request would cause the maximum memory usage 
to be exceeded (in one embodiment, the kernel 150 maintains a running count of how 
much memory has been allocated to all of the processes associated with the resource 
pool). If not, the kernel 150 grants the memory allocation request, allocates the requested 
memory, and updates the allocated memory count for zone 140(a). However, if granting 
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the request would cause the maximum memory usage to be exceeded, then the kernel 150 
will either: (1) deny the request; or (2) deallocate enough memory from one or more 
other processes (e.g. processes 170(a) within zone 140(a)) to enable the memory request 
to be granted without exceeding the maximum memory usage, and then grant the request. 
In this manner, the kernel 150 ensures (block 306, Fig. 3) that the association between 
zone 140(a) and resource pool X 202 is enforced. Put another way, the kernel 150 
ensures that the processes 170(a) within zone 140(a) are allowed to utilize only the 
resources included in resource pool X 202. 

View of Resources by Zone Administrator 
[0032] As discussed above, a number of processes 170(a) may be executed within zone 
140(a). One of these processes 170(a) may be a process that allows a zone administrator 
to log in to the zone 140(a) to perform administrative tasks. Such a process 170(a) may 
enable the zone administrator to view information pertaining to the resources that are 
available in the zone 140(a) (for example, the available processors and memory). In one 
embodiment, such a process 170(a) allows a zone administrator to view information 
pertaining to only those resources that are included in the resource pool (resource pool X 
202 in the current example) to which the zone 140(a) is bound. Even if there are other 
resources in the system, the zone administrator is not allowed to be made aware of them. 
In one embodiment, this restriction is enforced by the kernel 150 as follows. 
[0033] When a process 170(a) submits a request to the kernel 150 to obtain information 
pertaining to the resources available to zone 140(a), the kernel 150 checks the data 
structure associated with that process 170(a) to determine the resource pool with which 
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that process is associated (resource pool X 202 in the current example). The kernel 150 
then determines the resources that are included in that resource pool 202. The kernel 150 
thereafter provides to the process 170(a) information pertaining only to those resources 
(processors A and B and 2GB of memory in the current example). As a result, the 
process 170(a) can provide only that information to the zone administrator. The practical 
effect is that the zone administrator is able to see only the resources that have been 
associated with zone 140(a). 

Change of Resources in Resource Pool or Change of Association 
[0034] As noted previously, it is possible for a global administrator to change the 
resources that are included in a resource pool. For example, resource pool X 202 may be 
changed to include processors A, B, and C instead of just A and B, or it may be changed 
to include only processor A instead of A and B. It is also possible for a global 
administrator to change the resource pool-zone association. For example, the global 
administrator may cause zone 140(a) to be associated with resource pool Y 402 (Fig. 4) 
instead of resource pool X 202. These changes may be made for the most part at any 
time, including after a non-global zone 140 is already in the running state. 
[0035] From the kernel's 150 perspective, a change in the resources included in a 
resource pool does not pose much of a problem. The next time the kernel 150 consults 
the resource pool, it simply sees a different set of resources that it can utilize. 
[0036] An association change, however, calls for a bit more processing. Recall from 
previous discussion that because zone 140(a) is associated with resource pool X 202, all 
of the processes 170(a) in zone 140(a) are bound to resource pool X 202. More 
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specifically, the data structure associated with each process 170(a) contains a reference to 
resource pool X 202. If the association for zone 140(a) is changed such that zone 140(a) 
is now associated with resource pool Y 402 instead of resource pool X 202, then these 
data structures should be changed to remove the reference to resource pool X 202 and to 
add a reference to resource pool Y 402. In one embodiment, this is done by the kernel 
150. 

[0037] More specifically, using Fig. 4 as an example, when a global administrator 
submits a request to the kernel 150 to change the resource pool association for a zone 
140(a) from one resource pool X 202 to another resource pool Y 402, the kernel 150 
updates the association data structure 204 for that zone 140(a) to indicate that the zone 
140(a) is now associated with the new resource pool Y 402 instead of the former resource 
pool X 202. In addition, the kernel 150 processes the data structure associated with each 
of the processes 170(a) in the zone 140(a) to remove the reference to resource pool X 202 
and to add a reference to resource pool Y 402. Each of the processes 170(a) is thus 
bound/associated with the new resource pool Y 402. Once that is done, the kernel 150 
can operate in the same manner as discussed above to ensure that the processes 170(a) in 
zone 140(a) are allowed to utilize only the resources in resource pool Y 402. 



Hardware Overview 

[0038] Figure 5 is a block diagram that illustrates a computer system 500 upon which an 
embodiment of the invention may be implemented. Computer system 500 includes a bus 
502 for facilitating information exchange, and one or more processors 504 coupled with 
bus 502 for processing information. Computer system 500 also includes a main memory 
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506, such as a random access memory (RAM) or other dynamic storage device, coupled 
to bus 502 for storing information and instructions to be executed by processor 504. 
Main memory 506 also may be used for storing temporary variables or other intermediate 
information during execution of instructions by processor 504. Computer system 500 
may further include a read only memory (ROM) 508 or other static storage device 
coupled to bus 502 for storing static information and instructions for processor 504. A 
storage device 510, such as a magnetic disk or optical disk, is provided and coupled to 
bus 502 for storing information and instructions. 

[0039] Computer system 500 may be coupled via bus 502 to a display 512, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 
514, including alphanumeric and other keys, is coupled to bus 502 for communicating 
information and command selections to processor 504. Another type of user input device 
is cursor control 516, such as a mouse, a trackball, or cursor direction keys for 
communicating direction information and command selections to processor 504 and for 
controlling cursor movement on display 512. This input device typically has two degrees 
of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the 
device to specify positions in a plane. 

[0040] In computer system 500, bus 502 may be any mechanism and/or medium that 
enables information, signals, data, etc., to be exchanged between the various components. 
For example, bus 502 may be a set of conductors that carries electrical signals. Bus 502 
may also be a wireless medium (e.g. air) that carries wireless signals between one or more 
of the components. Bus 502 may also be a medium (e.g. air) that enables signals to be 
capacitively exchanged between one or more of the components. Bus 502 may further be 
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a network connection that connects one or more of the components. Overall, any 
mechanism and/or medium that enables information, signals, data, etc., to be exchanged 
between the various components may be used as bus 502. 

[0041] Bus 502 may also be a combination of these mechanisms/media. For example, 
processor 504 may communicate with storage device 510 wirelessly. In such a case, the 
bus 502, from the standpoint of processor 504 and storage device 510, would be a 
wireless medium, such as air. Further, processor 504 may communicate with ROM 508 
capacitively. In this instance, the bus 502 would be the medium (such as air) that enables 
this capacitive communication to take place. Further, processor 504 may communicate 
with main memory 506 via a network connection. In this case, the bus 502 would be the 
network connection. Further, processor 504 may communicate with display 512 via a set 
of conductors. In this instance, the bus 502 would be the set of conductors. Thus, 
depending upon how the various components communicate with each other, bus 502 may 
take on different forms. Bus 502, as shown in Fig. 5, functionally represents all of the 
mechanisms and/or media that enable information, signals, data, etc., to be exchanged 
between the various components. 

[0042] The invention is related to the use of computer system 500 for implementing the 
techniques described herein. According to one embodiment of the invention, those 
techniques are performed by computer system 500 in response to processor 504 executing 
one or more sequences of one or more instructions contained in main memory 506. Such 
instructions may be read into main memory 506 from another machine-readable medium, 
such as storage device 510. Execution of the sequences of instructions contained in main 
memory 506 causes processor 504 to perform the process steps described herein. In 
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alternative embodiments, hard-wired circuitry may be used in place of or in combination 
with software instructions to implement the invention. Thus, embodiments of the 
invention are not limited to any specific combination of hardware circuitry and software. 
[0043] The term "machine-readable medium" as used herein refers to any medium that 
participates in providing data that causes a machine to operation in a specific fashion. In 
an embodiment implemented using computer system 500, various machine-readable 
media are involved, for example, in providing instructions to processor 504 for execution. 
Such a medium may take many forms, including but not limited to, non- volatile media, 
volatile media, and transmission media. Non-volatile media includes, for example, 
optical or magnetic disks, such as storage device 510. Volatile media includes dynamic 
memory, such as main memory 506. Transmission media includes coaxial cables, copper 
wire and fiber optics, including the wires that comprise bus 502. Transmission media can 
also take the form of acoustic or light waves, such as those generated during radio-wave 
and infra-red data communications. 

[0044] Common forms of machine-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any 
other optical medium, punchcards, papertape, any other physical medium with patterns of 
holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or 
cartridge, a carrier wave as described hereinafter, or any other medium from which a 
computer can read. 

[0045] Various forms of machine-readable media may be involved in carrying one or 
more sequences of one or more instructions to processor 504 for execution. For example, 
the instructions may initially be carried on a magnetic disk of a remote computer. The 
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remote computer can load the instructions into its dynamic memory and send the 
instructions over a telephone line using a modem. A modem local to computer system 
500 can receive the data on the telephone line and use an infra-red transmitter to convert 
the data to an infra-red signal. An infra-red detector can receive the data carried in the 
infra-red signal and appropriate circuitry can place the data on bus 502. Bus 502 carries 
the data to main memory 506, from which processor 504 retrieves and executes the 
instructions. The instructions received by main memory 506 may optionally be stored on 
storage device 510 either before or after execution by processor 504. 
[0046] Computer system 500 also includes a communication interface 518 coupled to bus 
502. Communication interface 518 provides a two-way data communication coupling to a 
network link 520 that is connected to a local network 522. For example, communication 
interface 518 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 518 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 518 sends and 
receives electrical, electromagnetic or optical signals that carry digital data streams 
representing various types of information. 

[0047] Network link 520 typically provides data communication through one or more 
networks to other data devices. For example, network link 520 may provide a connection 
through local network 522 to a host computer 524 or to data equipment operated by an 
Internet Service Provider (ISP) 526. ISP 526 in turn provides data communication 
services through the world wide packet data communication network now commonly 
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referred to as the "Internet" 528. Local network 522 and Internet 528 both use electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through the 
various networks and the signals on network link 520 and through communication 
interface 518, which carry the digital data to and from computer system 500, are 
exemplary forms of carrier waves transporting the information. 

[0048] Computer system 500 can send messages and receive data, including program code, 
through the network(s), network link 520 and communication interface 518. In the Internet 
example, a server 530 might transmit a requested code for an application program through 
Internet 528, ISP 526, local network 522 and communication interface 518. 
[0049] The received code may be executed by processor 504 as it is received, and/or 
stored in storage device 510, or other non- volatile storage for later execution. In this 
manner, computer system 500 may obtain application code in the form of a carrier wave. 

[0050] At this point, it should be noted that although the invention has been described 
with reference to a specific embodiment, it should not be construed to be so limited. 
Various modifications may be made by those of ordinary skill in the art with the benefit 
of this disclosure without departing from the spirit of the invention. Thus, the invention 
should not be limited by the specific embodiments used to illustrate it but only by the 
scope of the issued claims. 
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